Theo hai bộ sử ký Đại Việt sử ký toàn thư (viết ở thế kỷ 15) và Đại Việt sử lược (viết ở thế kỷ 13), thì nhà nước Âu Lạc được Thục Phán (thủ lĩnh bộ tộc Âu Việt) thành lập vào năm 258 TCN sau khi đánh bại vị vua Hùng cuối cùng của nước Văn Lang, ông lên ngôi và lấy niên hiệu là An Dương Vương.

Tuy nhiên theo bộ sử ký của Tư Mã Thiên (quan nhà Hán) viết vào thế kỷ 1 TCN viết rằng, năm 218 TCN - hoàng đế nhà Tần - Trung Quốc là Tần Thủy Hoàng sai tướng Đồ Thư mang 50 vạn quân xâm lược các bộ tộc Việt ở phương Nam. Người Việt cử người tuấn kiệt lên làm lãnh đạo chống lại và giành thắng lợi trước quân Tần - tướng Đồ Thư bị diệt, như vậy căn cứ vào bộ sử ký của Tư Mã Thiên thì thời gian hình thành Âu Lạc muộn hơn vào khoảng sau năm 218 TCN.